A note on outerplanarity of product graphs

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Tensor Product of Graphs

Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.

متن کامل

A Note on Tensor Product of Graphs

Let G and H be graphs. The tensor product G⊗H of G and H has vertex set V (G ⊗ H) = V (G) × V (H) and edge set E(G ⊗ H) = {(a, b)(c, d)|ac ∈ E(G) and bd ∈ E(H)}. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of Kn ⊗G.

متن کامل

A note on vague graphs

In this paper, we introduce the notions of product vague graph, balanced product vague graph, irregularity and total irregularity of any irregular vague graphs and some results are presented. Also, density and balanced irregular vague graphs are discussed and some of their properties are established. Finally we give an application of vague digraphs.

متن کامل

Note on Strong Product of Graphs

Let G and H be graphs. The strong product G⊠H of graphs G and H is the graph with vertex set V (G) × V (H) and u = (u1, v1) is adjacent with v = (u2, v2) whenever (v1 = v2 and u1 is adjacent with u2) or (u1 = u2 and v1 is adjacent with v2) or (u1 is adjacent with u2 and v1 is adjacent with v2). In this paper, we study some properties of this operation. Also, we obtain lower and upper bounds for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applicationes Mathematicae

سال: 1991

ISSN: 1233-7234,1730-6280

DOI: 10.4064/am-21-4-537-544